- Title
- On the nonexistence of almost Moore digraphs of degree four and five
- Creator
- Conde, Josep; Miller, Mirka; Miret, Josep M.; Saurav, Kumar
- Relation
- Mathematics in Computer Science Vol. 9, Issue 2, p. 145-149
- Publisher Link
- http://dx.doi.org/10.1007/s11786-015-0219-z
- Publisher
- Springer
- Resource Type
- journal article
- Date
- 2015
- Description
- An almost Moore (d, k)-digraph is a regular digraph of degree d > 1, diameter k > 1 and order N(d,k)=d+d²+...+dk. So far, their existence has only been showed for k = 2. Their nonexistence has been proved for k = 3, 4 and for d = 2, 3 when k ≥ 3. In this paper, we prove that (4, k) and (5, k)-digraphs with self-repeats do not exist for infinitely many primes k.
- Subject
- almost Moore digraphs; irreducibility of the polynomials
- Identifier
- http://hdl.handle.net/1959.13/1339665
- Identifier
- uon:28309
- Identifier
- ISSN:1661-8270
- Language
- eng
- Reviewed
- Hits: 1106
- Visitors: 1082
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|